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CLAIMS 



1 1 . (cxurently amended) A switch fabric for routing data from one or more sources towards 

2 one or more destinations, comprising a switching stage configured between an input stage and an output 

3 stage, wherein: 

4 the input stage is configured to receive the data transmitted from the one or more sources and 

5 forward the data to the switching stage; 

6 the switching stage is configured to route the data received from the input stage to the output 

7 stage; 

8 the output stage is configured to transmit the data received from the switching stage towards the 

9 one or more destinations; 

1 0 the input stage has one or more input ports, wherein each input port can be configured to receive 

1 1 data from a sowce; 

12 the output stage has one or more output ports, wherein each output port can be configured to 

1 3 transmit data towards a destination; 

14 the input stage comprises a plurality of input routing queues configured to store the data imtil the 

1 5 data is ready to be forwarded to the switching stage; 

16 the output stage comprises a plurality of output routing queues configured to store the data imtil 

17 the data is ready to be transmitted towards the one or more destinations; 

18 at least one input port can be progranmiably reconfigured to store data in different nxmibers of 

1 9 input routing queues that are associated with a single output por t, such that: 

20 in a first propranmiable configuration of the at least one input port, the at least one input 

21 port is cnnfipured to store data in a first input routing queue associated with a first output port: and 

22 in a second programmable configuration of the at least one input port, the at least one 

23 input port is configured to store data in the first input routing queue associated with a second output port 

24 different from the first output port : and 

25 at least one output port can be programmably reconfigured to receive data from different 
2 6 nxmibers of output routing queues that are associated with a single input port , such that: 

27 in a first programmable configuration of the at least one output port, the at least one 

28 output port is configured to receive data from a first output routing queue associated with a first input 

29 port: and 

30 in a second programmable configuration of the at least one output port, the at least one 

31 output port is configured to receive data from the first output routine queue associated with a second 

32 input port different from the first input port . 

1 2. (original) The invention of claim 1, wherein: 

2 different sets of data received at an input port from a single source can be stored in two or more 

3 different input routing queues; and 

4 different sets of data to be transmitted from an output port towards a single destination can be 

5 stored in two or more different output routing queues. 

1 3. (original) The invention of claim 2, wherein the data received at the input port from the 

2 single source can be separated into the different sets of data based on different destinations. 

1 4. (original) The invention of claim 2, wherein the data received at the input port from the 

2 single source can be separated into the different sets of data based on different quality-of-service levels. 

1 5. (original) The invention of claim 2, wherein the data received at the input port from the 

2 single source can be separated into the different sets of data to achieve isolation. 
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1 6. (original) The invention of claim 1, wherein: 

2 each input port can be programmably configured independent of each other input port; and 

3 each output port can be programmably configured independent of each other output port. 

1 7. (previously presented) The invention of claim 1 , wherein: 

2 the input stage comprises one or more input devices, wherein each input device comprises a 

3 plurality of input ports and a plurality of input routing queues; 

4 the switching stage comprises one or more crossbar devices; 

5 the output stage comprises one or more output devices, wherein each output device comprises a 

6 plurality of output ports and a plurality of output routing queues; 

7 each input port of each input device can be programmably reconfigured to store data in different 

8 nxmibers of input routing queues of that input device; and 

9 each output port of each output device can be programmably reconfigured to receive data from 
1 0 different numbers of output routing queues of that output device. 

1 8. (original) The invention of claim 7, wherein: 

2 each input device can be configured independent of each other input device; 

3 each output device can be configured independent of each other output device; 

4 each input port of each input device can be programmably configured independent of each other 

5 input port of that input device; and 

6 each output port of each output device can be progranmiably configured independent of each 

7 other output port of that output device. 

1 9. (original) The invention of claim 7, wherein: 

2 a maximum number of the input routing queues in each input device that can be configured to 

3 receive data from an input port of that input device is a function of (1) the number of input ports of that 

4 input device that are configured to receive data from the one or more sources and (2) the total number of 

5 output ports in the output stage that are configured to transmit data towards the one or more destinations; 

6 and 

7 a maximum number of the output routing queues in each output device that can be configured to 

8 transmit data to an output port of that output device is a function of (1) the nxmiber of output ports of that 

9 output device that are configured to transmit data towards the one or more destinations and (2) the total 
1 0 number of input ports in the input stage that are configured to receive data from the one or more sources. 

1 10. (original) The invention of claim 1 , wherein the switch fabric is fabricated as one or 

2 more integrated circuits. 

1 11. (currently amended) A switch fabric for routing data from one or more sources towards 

2 one or more destinations, comprising a switching stage configured between an input stage and an output 

3 stage wherein: 

4 the input stage is configured to receive the data transmitted from the one or more sources and 

5 forward the data to the switching stage; 

6 the switching stage is configured to route the data received from the input stage to the output 

7 stage; 

8 the output stage is configured to transmit the data received from the switching stage towards the 

9 one or more destinations; 

1 0 the input stage transmits bids to the switching stage to request connections through the switching 

1 1 stage for routing the data; 

12 the output stage is configured to transmit status information about the output stage to the input 

13 stage; [[and]] 
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14 the input stage is configured to generate the bids transmitted to the switching fabric based on the 

1 5 status information about the output stage; 

16 the input stage comprises a plurality of input devices, each input device performing a port 

17 expansion fimction: 

18 the switching stage comprises one or more crossbar devices, each crossbar device performing a 

19 data routing fimction: 

20 the output stage comprises a plurality of output devices, each output device performing a port 

21 contraction fimction: 

22 the status information about each output device is transmitted to all of the input devices in the 

23 input stage: 

24 each input device is configured to generate bids transmitted to the switch ing fabric based on the 

25 status information about all of the output devices: 

26 each output device comprises a plurality of output routing queues and a plurality of output ports: 

27 and 

28 the status information transmitted fi-om each output device to all of the input devices comprises 

29 both per queue status information for each output routing queue of that output device and per port status 

30 information for each output port of that output device, wherein the per port status information is different 

31 firom the per queue status information for an output port associated more than one output routing queue . 

1 12. (original) The invention of claim 1 1 , wherein: 

2 the output stage is further configured to transmit status information about the output stage to the 

3 switching stage; and 

4 the switching stage is configured to determine whether to accept or reject the bids based on the 

5 status information about the output stage. 

1 13-16. (canceled) 

1 17. (currently amended) The invention ofclaim [[16]] li, wherein: 

2 each input device avoids generatmg bids for output routing queues that are congested as 

3 indicated by the per queue status information; and 

4 each input device avoids generating bids for output ports that are congested as indicated by the 

5 per port status information. 

1 18. (original) The invention of claim 1 1 , wherein the switch fabric is fabricated as one or 

2 more integrated circuits. 

1 19. (previously presented) A switch fabric for routing data from one or more sources 

2 towards one or more destinations, comprising a switching stage configured between an input stage and 

3 an output stage wherein: 

4 the input stage is configured to receive the data transmitted from the one or more soxirces and 

5 forward the data to the switching stage; 

6 the switching stage is configured to route the data received from the input stage to the output 

7 stage; 

8 the output stage is configured to transmit the data received from the switching stage towards the 

9 one or more destinations; 

1 0 the input stage is configured to transmit bids to the switching stage to request coimections 

1 1 through the switching stage for routing the data to the output stage; 

12 the switching stage is configured to determine whether to accept or reject each bid and to 

13 transmit a grant/rejection signal to the input stage identifying whether the bid is accepted or rejected; 
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14 for each rejected bid, the grant/rejection signal explicitly identifies a reason for rejecting the bid, 

15 wherein the identified reason is one of a plurality of different possible reasons for rejecting the bid; and 

16 the input stage determines how to react to a rejected bid based on the reason the bid was rejected, 

17 wherein the input stage is adapted to react differently for different possible reasons for rejecting the bid. 

1 20. (original) The invention of claim 19, wherein: 

2 the input stage comprises a plxirality of input devices, each input device performing a port 

3 expansion function; 

4 the switching stage comprises one or more crossbar devices, each crossbar device performing a 

5 data routing function; 

6 the output stage comprises a plurality of output devices, each output device performing a port 

7 contraction function; 

8 each input device is configured to transmit bids to the one or more crossbar devices to request 

9 connections through the switching stage for routing the data to the output devices; and 

1 0 each crossbar device is configured to determine whether to accept or reject each bid received 

1 1 fi-om an input device and the transmit a grant/rejection signal to that input device identifying whether the 

1 2 bid is accepted or rejected. 

1 21. (previously presented) The invention of claim 20, wherein each input device is 

2 configured: 

3 to transmit, if the input device determines that an initial bid is rejected due to bid collision, a 

4 subsequent bid for the same output device; and 

5 to transmit, if the input device determines that an initial bid is rejected due to back-pressure, a 

6 subsequent bid for a different output device. 

1 22. (previously presented) The invention of claim 21 , wherein the back-pressure comprises 

2 both per queue status information for each output routing queue in each output device and per port status 

3 information for each output port in each output device, wherein the per port status information is 

4 different fi*om the per queue status information for an output port associated more than one output 

5 routing queue. 

1 23. (original) The invention of claim 20, wherein, in each input device, bids for each output 

2 device are organized and ordered by traffic class. 

1 24. (original) The invention of claim 20, wherein each input device is configured to 

2 reschedule a low-priority cell if a bid for a corresponding routing queue is rejected. 

1 25. (original) The invention of claim 19, wherein the switch fabric is fabricated as one or 

2 more integrated circuits. 

1 26. (new) A switch fabric for routing data fi'om one or more sources towards one or more 

2 destinations, comprising a switching stage configured between an input stage and an output stage 

3 wherein: 

4 the input stage is configured to receive the data transmitted bom the one or more sources and 

5 forward the data to the switching stage; 

6 the switching stage is configured to route the data received fi-om the input stage to the output 

7 stage; 

8 the output stage is configured to transmit the data received from the switching stage towards the 

9 one or more destinations; 
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1 0 the input stage transmits bids to the switching stage to request connections through the switching 

1 1 stage for routing the data; 

12 the output stage is configured to transmit status information about the output stage to the input 

13 stage; 

14 the input stage is configured to generate the bids transmitted to the switching fabric based on the 

15 status information about the output stage; 

16 the output stage is further configured to transmit status information about the output stage to the 

17 switching stage; 

18 the switching stage is configured to determine whether to accept or reject the bids based on the 

1 9 status information about the output stage; 

20 the output stage comprises a plurality of output routing queues configured to store the data prior 

21 to being transmitted towards the one or more destinations; 

2 2 the output stage has a plurality of output ports, wherein each output port can be configured to 

2 3 transmit data towards a destination; 

24 the status information about the output stage that is used by the input stage corresponds to per 

2 5 queue status information for each output routing queue; and 

2 6 the status information about the output stage that is used by the switching stage corresponds to 

2 7 per port status information for each output port, wherein the per port status information is different fi'om 

28 the per queue status information for an output port associated more than one output routing queue. 

1 27. (new) A switch fabric for routing data from one or more sources towards one or more 

2 destinations, comprising a switching stage configured between an input stage and an output stage 

3 wherein: 

4 the input stage is configured to receive the data transmitted from the one or more sources and 

5 forward the data to the switching stage; 

6 the switching stage is configured to route the data received from the input stage to the output 

7 stage; 

8 the output stage is configured to transmit the data received from the switching stage towards the 

9 one or more destinations; 

10 the input stage transmits bids to the switching stage to request connections through the switching 

1 1 stage for routing the data; 

12 the output stage is configured to transmit status information about the output stage to the input 

13 stage; 

14 the input stage is configured to generate the bids transmitted to the switching fabric based on the 

1 5 status information about the output stage; 

1 6 the output stage comprises a plurality of output routing queues configured to store the data prior 

17 to being transmitted towards the one or more destinations; 

1 8 the output stage has a plurality of output ports, wherein each output port can be configured to 

1 9 transmit data towards a destination; and 

2 0 the status information about the output stage that is used by the input stage corresponds to (1) per 

2 1 queue status information for each output routing queue and (2) per port status information for each 

2 2 output port, wherein the per port status information is different from the per queue status information for 

23 an output port associated more than one output routing queue. 
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